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Abstract. Kim, Kim, and Oh gave a minimal criterion for the 2-universality 
of positive-definite integer-matrix quadratic forms. We show that this 2- 
universahty criterion is unique in the sense of the uniqueness of the Conway- 
Schneeberger Fifteen Theorem. 



1. Introduction 

By a quadratic form (or just form) of rank n we mean a degree-two homoge- 
nous polynomial in n independent variables. If the quadratic form Q is given by 
Q{xi, ...,Xn) — Tlii j '^ij-'^i^j with fly = Oji, then the matrix given hy L — {oij) 
is the Gram Matrix of a Z-lattice L equipped with a symmetric bilinear form 
(•,•) such that {L,L) C Z. We have immediately from these structures that 
Q(x) = x^Lx = (Lx, x) for x G R". 

For convenience, we use form-theoretic and lattice-theoretic language interchange- 
ably throughout. A complete introduction to both approaches to quadratic form 
theory can be found in |0'M| . 

We say that a rank-n form Q represents an integer k if there is an x £ Z" such 
that (9(x) = k. More generally, we say that a lattice L represents another lattice £ 
if there is a Z-linear, bilinear form-preserving injection a : £ L. A form is called 
universal if it represents all positive integers and is similarly called n-universal if 
it represents all positive-definite integer-matrix rank-n quadratic forms. It is clear 
that a rank-n form Q is universal if and only if it is 1-universal, as for an integer k 

k — (^(xi, . . . ^ ' Q{xiX^ . . . ^ XnX) — kx . 

In 1993, Conway and Schneeberger announced the Fifteen Theorem, giving a 
criterion characterizing the positive-definite integer-matrix quadratic forms which 
represent all positive integers. Specifically, they showed that any positive-definite 
integer-matrix form which represents the set of nine critical numbers 

Si = {1,2,3,5,6,7,10,14,15} 

is universal |Co[ IBh] . Kim, Kim, and Oh |KK02| presented an analogous criterion 
for 2-universality which we state in Theorem [T] of Section [3] 

The set Si of the Fifteen Theorem is known to be unique. Indeed, if S[ is a 
set of integers such that a quadratic form is universal if and only if it represents 
the full set 5(, then Si C S'l- We show an analogous uniqueness result for the 
2-universality criterion found by Kim, Kim, and Oh jKK02j . 
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2. Notations and Terminology 



If a Z-lattice L is of the form L = Li ® L2 for sublattices Li, L2 of L and 
(ii, L2) = then we write L = L1LL2 and say that Li and L2 are orthogonal. 



We write (oi 



for the rank-n diagonal form 
/ ai 



aix\ 



In j 



and denote by [a, 6, c] the rank-2 form 

ax?' + Ihxy + 



From the classical reduction theory of quadratic forms, we may assume that the 
form [a, 6, c] is always Minkow ski-reduced so that < 26 < a < c. 

We work with a generalization of the escalation method used by Conway [Co] and 
Bhargava [Bh| . Extending the definitions of Bhargava 'Bh] , we define a truant of a 
lattice L to be a lattice not represented by L. An escalation of i by a rank-n truant 
£ is a lattice L' representing £ which contains L as a sublatticc with codimcnsion 
at most n. 

If iS is a set of rank-n forms such that all escalations by elements in S eventually 
produce lattices which are n-universal, then every lattice which represents all of S 
must contain an n-universal sublatticc and thus is itself n-universal (see jCo| IBh[ 
IKKOlj V We call any such S an n-criterion set. Thus, for example, the set iSi 
found by Conway [Coj naturally gives the 1-criterion set 



{x^ 2a;^ 3a;^ 5x^ 6x^ 7x^ 10a;^ 14a;^ 15x^}. 

3. Uniqueness of the 2-criterion Set 

Kim, Kim, and Oh found the following 2-criterion set in |KK02] : 

Theorem 1 (Kim, Kim, and Oh). A 2-criterion set is given by 

52:= {(1,1), (2,3), (3,3), [2,1,2], [2,1,3], [2,1,4]}. 

More can be said about this criterion: the set 52 is a minimal 2-criterion set, in 
the sense that for every form (. £ S2 there is some rank-4 form which represents all 
of ^2 but (. (see [KK02j ). We now strengthen this result, showing that ^2 is the 
unique minimal 2-criterion set. 

Theorem 2. The set of forms S2 given in Theorem]^ is the unique minimal 2- 
criterion set — that is, every 2-criterion set must contain S2 as a subset. 

Proof. Throughout, T denotes a finite set of rank-2 forms not containing some form 
£ € 82- It suffices to show that for any such T there is some lattice with truant £ 
which represents all of T, since we know from Theorem [T] that ^2 is a 2-criterion 
set. 

If (1, 1) ^ T then we may write (by Minkowski reduction) 



^={(l,ci) 



(l,Cfc) . . . 
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where Ci > 1 for all 1 < z < A; and the first minimum of Li is also larger than 1 for 
each 1 <i < k'. Then, the lattice 

(l,ci, . . . ,c/s) _LLiJ LLk' 

represents all of T but has truant (1,1). We have therefore shown that any 2- 
criterion set must contain (1,1). 

Now, if (2, 3) ^ T then we may express 

(1) {(ai, ci) , . . . , (afe, Cfc)} :={{a,c) eT\ae {1, 2, 3}, c> 3} , 

(2) {[di, 1, ei], . . . , [dk',1, ek']} := {[d, 1, e] G T | e {2, 3}, e > 4} , 

(3) {Li,..., Lk" }:={\p,q,r]GT\3<p<r}. 
Then, the lattice 

(1, 1, ci, . . . , Cfc) ±[2, 1, ei]± . . . ±[2, 1, ek']±Li± . . . ±Lk" 

represents all of T but has truant (2, 3), whence every 2-criterion set must contain 
(2,3). An analogous argument shows that every 2-criterion set must also contain 
(3,3). 

Likewise, if [2, 1, e*] ^ T for some e* e {2, 3, 4} then we consider the sets 

(4) {(ai, ci) , . . . , (flfe, Cfc)} := {(a, c) S T | a > 2, c> e,} , 

(5) {[di, 1, ei], . . . , [dk',1, ek']} := {[d, 1, e] S T | d > 2, e > e*} , 

(6) {Lu...,Lk"}:={[p,q,r]&T\S<p<r}. 

As the rank-e* form (1, . . . , 1) represents [2, 1, e] for all 1 < e < e*, we observe that 
the lattice 

(1, . . . , 1) _L (ai, ci, . . . , ttfe, Cfc) _L[di, 1, ei]J L[dfc', 1, efe']_LLiJ Life// 

^ V ' 

e* times 

represents all of T but docs not represent [2, l,e*]. We therefore see that every 
2-criterion set must contain [2, l,e*] for each e* G {2,3,4}. 

Since we shown that every 2-criterion set must include each £ G <S2, we have 
proven the theorem. □ 
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